Nash consistent representation of effectivity functions through lottery models

Effectivity functions for finitely many players and alternatives are considered. It is shown that every monotonic and superadditive effectivity function can be augmented with equalchance lotteries to a finite lottery model---i.e., an effectivity function that preserves the original effectivity in terms of supports of lotteries---which has a Nash consistentrepresentation. In other words, there exists a finite game form which represents the lottery model and which has a Nash equilibrium for any profile of utility functions, where lotteriesare evaluated by their expected utility. No additional condition on the original effectivity function is needed.microeconomics ;

On the Continuity of Representations of Effectivity Functions.

An effectivity function assigns to each coalition of individuals in a society a family of subsets of alternatives such that the coalition can force the outcome of society’s choice to be a member of each of the subsets separately. A representation of an effectivity function is a game form with the same power structure as that speci?ed by the effectivity function. In the present paper we investigate the continuity properties of the outcome functions of such representation. It is shown that while it is not in general possible to find continuous representations, there are important subfamilies of effectivity functions for which continuous representations exist. Moreover, it is found that in the study of continuous representations one may practically restrict attention to effectivity functions on the Cantor set. Here it is found that general effectivity functions have representations with lower or upper semicontinuous outcome function.

Lexicographic Composition of Simple Games

A two-house legislature can often be modelled as a proper simple game whose outcome depends on whether a coalition wins, blocks or loses in two smaller proper simple games. It is shown that there are exactly five ways to combine the smaller games into a larger one. This paper focuses on one of the rules, lexicographic composition, where a coalition wins G_1 => G_2 when it either wins in G_1, or blocks in G_1 and wins in G_2. It is the most decisive of the five. A lexicographically decomposable game is one that can be represented in this way using components whose player sets partition the whole set. Games with veto players are not decomposable, and anonymous games are decomposable if and only if they are decisive and have two or more players. If a player's benefit is assessed by any semi-value, then for two isomorphic games a player is better off from having a role in the first game than having the same role in the second. Lexicographic decomposability is sometimes compatible with equality of roles. A relaxation of it is suggested for its practical benefits.simple games, voting, game composition, game decomposition, semi-value, decisiveness, fairness

Consistent Voting Systems with a Continuum of Voters

Voting problems with a continuum of voters and finitely many alternatives are considered. The classical Arrow and Gibbard-Satterthwaite theorems are shown to persist in this model, not for single voters but for coalitions of positive size. The emphasis of the study is on strategic considerations, relaxing the nonmanipulability requirement: are there social choice functions such that for every profile of preferences there exists a strong Nash equilibrium resulting in the alternative assigned by the social choice function? Such social choice functions are called exactly and strongly consistent. The study offers an extension of the work of Peleg (1978a) and others. Specifically, a class of anonymous social choice functions with the required property is characterized through blocking coefficients of alternatives,and associated effectivity functions are studied. Finally, representation of effectivity functions by game forms having a strong Nash equilibrium is studied.public economics ;

Lexicographic Composition of Simple Games

A two-house legislature can often be modelled as a proper simple game whose outcome depends on whether a coalition wins, blocks or loses in two smaller proper simple games. It is shown that there are exactly five ways to combine the smaller games into a larger one. This paper focuses on one of the rules, lexicographic composition , where a coalition wins in G 1 =\u3e G 2 when it either wins in G 1 , or blocks in G 1 and wins in G 2 . It is the most decisive of the five. A lexicographically decomposable game is one that can be represented in this way using components whose player sets partition the whole set. Games with veto players are not decomposable, and anonymous games are decomposable if and only if they are decisive and have two or more players. If a player’s benefit is assessed by any semi-value, then for two isomorphic games a player is better off from having a role in the first game than having the same role in the second. Lexicographic decomposability is sometimes compatible with equality of roles. A relaxation of it is suggested for its practical benefits

ON THE CONTINUITY OF REPRESENTATIONS OF EFFECTIVITY FUNCTIONS

An effectivity function assigns to each coalition of individuals in a society a family of subsets of alternatives such that the coalition can force the outcome of society’s choice to be a member of each of the subsets separately. A representation of an effectivity function is a game form with the same power structure as that specified by the effectivity function. In the present paper we investigate the continuity properties of the outcome functions of such representation. It is shown that while it is not in general possible to find continuous representations, there are important subfamilies of effectivity functions for which continuous representations exist. Moreover, it is found that in the study of continuous representations one may practically restrict attention to effectivity functions on the Cantor set. Here it is found that general effectivity functions have representations with lower or upper semicontinuous outcome function.

The Canonical Extensive Form of a Game Form - Part II - Representation

This paper exhibits to any noncooperative game in strategic or normal form a 'canonical' game in extensive form that preserves all symmetries of the former one. The operation defined this way respects the restriction of games to subgames and yields a minimal total rank of the tree involved. Moreover, by the above requirements the 'canonical extensive game form' is uniquely defined.Games, Extensive Form, Normal Form, Strategic Form